Location:
Search - TSP in c
Search list
Description: 用模拟退火算法解决TSP问题，在C运行环境中-TSP with ant colony algorithm to solve the problem in the C runtime environment
Platform: |
Size: 194560 |
Author: 张晓瑜 |
Hits:
Description: 实现了蚁群算法求解TSP问题。注释详细
function[R_best,L_best,L_ave,Shortest_Route,Shortest_Length]=ACATSP(C,NC_max,m,Alpha,Beta,Rho,Q)
-------------------------------------------------------------------------
主要符号说明
C n个城市的坐标，n×2的矩阵
NC_max最大迭代次数
m蚂蚁个数
Alpha表征信息素重要程度的参数
Beta表征启发式因子重要程度的参数
Rho信息素蒸发系数
Q信息素增加强度系数
R_best各代最佳路线
L_best各代最佳路线的长度
=========================================================================
-Ant Colony Algorithm for the realization of the TSP problem. Notes the detailed function [R_best, L_best, L_ave, Shortest_Route, Shortest_Length] = ACATSP (C, NC_max, m, Alpha, Beta, Rho, Q) ------------------------------------------------------------------- The main symbol------ C n that cities coordinates, n × 2 matrix NC_max the largest number of iterations m the number of Alpha ant pheromones characterized the importance of the parameters Beta factor heuristic importance of characterization of the parameters Rho evaporation coefficient of pheromone pheromone Q increase in intensity coefficient R_best best route generations generations L_best the length of the best route ====== ================================================== =================
Platform: |
Size: 2048 |
Author: 王晶 |
Hits:
Description: TSP algorithm in Linux (C language)
Platform: |
Size: 969728 |
Author: abc |
Hits:
Description: 利用Ｃ语言编写的解决TSP问题的代码程序，该程序已在VC里面运行，没有错误，运行能够成功。-The use of C language to solve the TSP problem code program, the program has been in the VC inside the running, no errors, running to succeed.
Platform: |
Size: 953344 |
Author: 赵军 |
Hits:
Description: tsp问题中求解城市间距离最短的问题 环境C-tsp problem solving the shortest distance between cities in the problem environment, C++
Platform: |
Size: 698368 |
Author: 孔令波 |
Hits:
Description: 在Visual C++ 编译环境下，模拟退火算法程序，并利用它们求解了48个城市的TSP问题。-In the Visual C++ compiler environment, the simulated annealing process, and use them to solve a 48 cities TSP problem.
Platform: |
Size: 687104 |
Author: 融寒 |
Hits:
Description: visual c++ 编写的蚁群算法程序，解决对称性TSP问题(att48,att532,d198等)。-Program of ant colony algorithm visual written in visual c++ to solve symmetric TSP problems (att48, att532, d198, etc.).
Platform: |
Size: 98304 |
Author: li qingshan |
Hits:
Description: 48个城市的TSP遗传算法，开发环境C++，计算结果再结合matlab进行后处理显示-48 cities in the TSP algorithm, development environment, C++, matlab results combined with post-processing display
Platform: |
Size: 734208 |
Author: 赵伟 |
Hits:
Description: 基本蟻群算法實現c++中tsp問題的解決，內附詳細每條語句的說明！-Basic ant colony algorithm for tsp c++ in the solution to the problem, containing a detailed description of each statement!
Platform: |
Size: 829440 |
Author: 周宇 |
Hits:
Description: 本程序为C++编写的TSP经典问题的模拟退火算法-C++ code for TST in Tabu search
Platform: |
Size: 2957312 |
Author: 吴廷映 |
Hits:
Description: 在Visual C++ 编译环境下，模拟退火算法程序，并利用它们求解了48个城市的TSP问题-In Visual C++ compiler environment, the simulated annealing process, and use them to solve a 48 cities TSP problem
Platform: |
Size: 630784 |
Author: zhuweiwei |
Hits:
Description: 为求解大规模TSP 问题, 提出了并行人工免疫系统的塔式主从模型(TMSM), 和基于TMSM 的并行免疫记忆克隆选择算法(PIMCSA) TMSM
是粗粒度的两层并行人工免疫模型, 其设计体现了分布式的免疫响应和免疫记忆机制. PIMCSA 用疫苗的迁移代替了抗体的迁移, 兼顾了种群多样性的保持和算法的收敛速度. 与其他算法相比, PIMCSA 在求解精度和运行时间上都更具优势, 而且问题规模越大优势越明显. TMSM 很好地体现了免疫系统的特性, PIMCSA 是适合求解大规模复杂优化问题
的并行人工免疫算法, 具有良好的可扩展性.-This paper presents a parallel model termed as towerlike master slave model (TMSM) for artificial immune systems. Based on TMSM, the parallel immune memory clonal selection algorithm ( PIMCSA) is also designed for dealing with large scale TSP problems. TMSM is a two level coarse grained parallel artificial immune model with distributed immune response and dis
tributed immune memory. In PIMCSA, vaccines are extracted and migrated between populations rather than antibodies as has been done in parallel genetic algorithms, it is a good balance between the diversity maintenance of populations and the convergent speed of the algorithm. PIMCSA shows superiority over other compared approaches both in solution quality and computation time, and the
lager the problem size the more outstanding the predominance will be. TMSM is a good simulation of biological immune system, and PIMCSA is a parallel artificial immune algorithm with good extensibility, which is capable of solving large scale and c
Platform: |
Size: 435200 |
Author: 崔冰 |
Hits:
Description: 在Visual C++ 编译环境下，遗传算法的程序，并利用它们求解了48个城市的TSP问题。-In Visual C++ compiler environment, the genetic algorithm programs, and use them to solve a 48 cities TSP.
Platform: |
Size: 1769472 |
Author: zhunt |
Hits:
Description: 在visual c++下编写的ACO基本算法，实现对TSP问题的解决-In visual c++, prepared with the basic ACO algorithm, the solution to the problem of the TSP
Platform: |
Size: 3072 |
Author: xujiangle |
Hits:
Description: 稳态扫描技术是末敏弹系统研制过程中的关键技术之一。本程序应用C++编程，对末敏弹稳态扫描阶段的扫描过程进行了分析。
-Stable scanning is one of the key items in the study of target-sensitivity projectile (TSP).
This program is used C++ to program for sloving the process of target-sensitivity projectile.
Platform: |
Size: 6144 |
Author: liyongyuan |
Hits:
Description: 在Visual C++ 编译环境下，遗传算法的程序，并利用它们求解了48个城市的TSP问题。由于篇幅有限，且程序中还包括界面实现和计算线程处理等一些与算法无关的代码。-In Visual C++ compiler environment, the genetic algorithm program, and use them to solve the TSP problem of 48 cities.Due to limited space, the program also includes the interface and calculate the threading algorithm-independent code.
Platform: |
Size: 14243840 |
Author: liyapei |
Hits:
Description: Concorde is a computer code for the traveling salesman problem (TSP)
and some related network optimization problems. The code is written
in the ANSI C programming language and it is available for academic
research use.-Concorde is a computer code for the traveling salesman problem (TSP)
and some related network optimization problems. The code is written
in the ANSI C programming language and it is available for academic
research use.
Platform: |
Size: 700416 |
Author: cellsplicer |
Hits:
Description: 详细讲述模拟退火算法的理论原理。并TSP问题为例进行讲解，，并各处多种语言的源代码，包括c，matlab和delphi。
-Describe in detail the theoretical principles of the simulated annealing algorithm. And the TSP as an example to explain, and throughout the source code in multiple languages, including c, Matlab and Delphi.
Platform: |
Size: 25600 |
Author: guli |
Hits:
Description: 该上传程序是一款用标准C写的解决TSP问题的蚁群算法。-The upload process is a written in standard C ant colony algorithm to solve TSP.
Platform: |
Size: 103424 |
Author: 李一 |
Hits:
Description: 遗传算法解决TSP问题，C++，VVS2005，注释详尽-GA, TSP
-Genetic algorithm to solve TSP, C++, VVS2005 comment in detail-GA, TSP
Platform: |
Size: 1593344 |
Author: zhengguoo |
Hits: